Perfect State Transfer in Two and Three Dimensional Structures 
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We introduce a scheme for perfect state transfer in regular two and three dimensional structures. 
The interactions on the lattices are of XX spin type with uniform couplings. In two dimensions the 
structure is a hexagonal lattice and in three dimensions it consists of hexagonal planes joined to 
each other at arbitrary points. We will show that compared to other schemes, i) much less control is 
needed for routing, ii) the algebra of global control is quite simple, iii) the same kind of control can 
upload and download qubit states to or from built-in Read- Write (RW) heads. Pivotal use is made 
of a quantum switch which we introduce and call it Hadamard switch, since its operation depends 
on the existence of a Hadamard matrix in four dimensions. 
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Introduction: Since the inception of the fields of 
quantum information and computation, the task of co- 
herently transferring quantum states, through long and 
short distances has been of utmost importance. While 
photons are the ideal carriers of quantum information 
over long distances, it has become evident that the best 
possible method for transferring quantum information 
over short distances, i.e. through regular arrays of qubits, 
is to exploit the natural dynamics of the many body sys- 
tem. This idea was first introduced in the work of Bosc 
[1] who showed that the natural dynamics of a Heisenberg 
ferromagnetic chain can achieve high-fidelity transfer of 
qubits over distances as long as 80 lattice units. 

In contrast to the traditional passive view in the study 
of many body dynamics, where the dynamics is only cal- 
culated and observed, this has led to an active view in 
the dynamics of solid state systems, where we intervene 
in the dynamics to achieve certain goals. For example 
it is tried to engineer the couplings in such a way that 
states are transferred with perfect [2, 3] or with arbitrary 
high fidelity [4-9], or it is tried to interrupt the natural 
evolution by some minimal control to achieve this task 
[11-14]. 

To overcome the necessity of engineered couplings, 
which severely restricts experimental realization of such 
protocols, some kind of control was re-introduced in the 
scheme [15] , wherre it was shown in [15] that quasi one di- 
mensional chains with uniform ± couplings, can achieve 
perfect transfer. Conversion of these linear structures 
to star configurations [15] and arranging them in 2 di- 
mensional structures was shown to achieve perfect state 
transfer in two and higher dimensions. However the na- 
ture of subsystems introduced in [15] required multiple 
control on external nodes of each subsystem, and differ- 
ent types of control for matching subsystems with each 
other. A different type of control was also necessary for 
loading and extracting the states to or from the lattice. 

In this letter we introduce a very simple scheme for 



* email: vahid@sharif.edu 



perfect transfer, in two and three dimensional lattices. 
In addition to having all the nice properties of the 
protocol of [15], like linear scaling of time with distance, 
and robustness to errors, this scheme has very desirable 
extra properties, namely: 

i) very simple global operations are needed for routing 
arbitrary states through arbitrary paths, that is, to each 
route a very simple sequence of operations corresponds, 

ii) the lattice has natural built-in local read-write 
(RW) heads for uploading and downloading qubit states, 

iii) the same kind of global control which is used for 
routing, is also used for uploading and downloading 
states to or from input and output heads. 

As we will see, all these properties, are based on the 
geometry of hexagonal lattice and on a concept (or 
device) which we introduce for the first time. We call it 
the Hadamard switch, since it uses the four dimensional 
Hadamard matrix. 

In fact in [15], a localized (particle) state in one of the 
input nodes, is considered as a superposition of complex 
extended waves on all the input nodes where only one 
of these waves passes through the star-shaped subsystem 
to the output nodes and vice versa, while all the other 
waves are reflected back. Therefore one needs to control 
the external nodes a few times by applying suitable phase 
gates so that after multiple traversal and reflections, the 
waves again interfere constructively to create a particle 
state on a particular output node. As we will show, the 
Hadamard switch and its natural embedding in hexago- 
nal lattices improves in a dramatic way all these features. 
Moreover it naturally allows the imbedding of RW heads 
in the lattice structure for uploading and downloading of 
quantum states. 

Preliminaries The prototype of many-body systems 
which has been used in many protocols is the XY spin 



chain, 



(i) 



This type of interaction preserves spin [H, J2 m ^m] = 0, 
and moreover does not evolve the uniform background 
state of all spin ups, i.e. H® N \0) N = 0, where N is the 
total number of qubits in the lattice. This then leads to 
the simple result that for transferring an arbitrary qubit 
state like a\0) + /3\1) it is enough to perfectly transfer 
only the state |1) through the lattice. Such a transfer 
occurs in the single excitation sector which is spanned 
by N states of the form m), where \m) means that the 
single spin in the m— th place is down (or the local qubit 
is in the state |1)). Note that we use the the names single- 
excitation and single-particle states interchangeably, i.e. 
by the transfer of a particle through the lattice, we mean 
transfer of excitation not any actual particle. 

It was shown in [2] that a linear XY chain of length 
N, with engineered local couplings in the form K n ,n+i = 
\J n(N — n) can achieve perfect transfer between any pair 
of input n and output N — n site in time n. It was 
shown in [2] that the only uniformly coupled XY chains 
which can do perfect transfer are of length 2 and 3 with 
respective transfer times to :— ^ and t\ :— (note that 
we have normalized the coupling in both chains to unity) . 

The scheme We start with the hexagonal lattice 
shown in figure (1). Let v denote a vertex of the lat- 
tice. On the three links connected to this vertex, there 
are three qubits, which we denote by v + e\, v + e-i and 
v + e^. The vectors ei, and denote the three vectors 
directed along the links connected to a vertex. A fourth 
qubit w + eo, called the read- write (RW) head is also con- 
nected to this vertex, although the vector v + eo does 
not necessarily mean a vector in the plane and is used 
only for uniformity of notation. The Hamiltonian which 
governs the interaction on this system is of the form 



H 



(2) 



where H v is the local Hamiltonian connecting each vertex 
to its neighboring links and through these links to the 
other vertices. 

Now we describe the quantum system at each vertex. 
At each vertex v there are four qubits which we denote by 
v a , i.e. v , v ± , v 2 , v 3 . These particles are arranged on four 
different layers so that all the qubits with the same index 
lie in one layer. In particular the qubits vq for different 
v's lie in the hexagonal plane and the other qubits lie in 
different layers which we call control layers to distinguish 
them from the main hexagonal plane. As we will see later, 
the only control that we need is the possibility of applying 
uniform magnetic field on each control layer. No control 
on any individual qubits is necessary. The interaction 
between all the spins is a simple XY interaction. Such 




FIG. 1: (color online) The hexagonal plane. The RW heads 
are are the small black circles. The links accommodate qubit 
states (small white circles). The Hadamard switches (the big 
circles at vertices) are used to switch the qubit in different 
directions and the RW head (if necessary). 



an interaction conserves the total z-component of spin 
and hence when the whole lattice is initialized to the 
state |0) (spin up), transfer of a particle occurs in the 
single-particle sector. The local Hamiltonian H v has the 
simple form 



H v = £ 

a,0 



J a/3 (X V X. 



v+ep 



Y Y 



(3) 



where J a ^ are the entries of the Hadamard matrix in four 
dimensions, namely 



( l 1 1 1 \ 

11-1-1 

1-11-1 

yi -l -l i j 



(4) 



We remind the reader that a Hadamard matrix is a sym- 
metric real orthogonal matrix all of whose entries have 
the same absolute value. Such matrices exist only in cer- 
tain special dimensions. We will elaborate on the impor- 
tance of this matrix for our scheme later on. In the above 
matrix the rows and columns are numbered from to 3 
from left to right and from top to bottom respectively. 
Note that the vertex v is connected with each of the 
three links and also the RW head with equal couplings. 
We call this structure, described by the Hamiltonian H v 
a Hadamard switch. As we will see later, it can be used 
in a very effective way for routing states through two 
and three dimensional structures. Figure (2) shows this 
switch. In figure (1) these switches have been depicted 
as big colored circles at vertices of the hexagonal lattice. 

It can be readily verified that the local XY hamilto- 
nian, on spins m and n, H m ^ n := \[X m X n + Y m Y n ) has 
the following simple action on the single excitation states, 



\m) 



H m ,n\n) = |m), where H m , n \p) = for 
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FIG. 2: (color online) The Hadamard switch. The four spins 
in the middle (the colored circles) have an XY interaction with 
the four spins around according to the pattern of ± signs in 
the Hadamard matrix J in (4). That there is no interaction 
between the central spins. The white circles are the spins on 
the link and the black one is the RW head. 

p 7^ m, n. This means that H m ,n when restricted to 
single particle subspace has the following expression, 

H„ hn = \m)(n\ + \n)(m\. (5) 

This allows us to rewrite the total Hamiltonian in the 
form 

H =J2 J a ^{\v a ){v + ep\ + \v + e p ){v a \). (6) 
We now consider the four orthogonal states :— 
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The Hamiltonian can now be rewritten as 

H = Y,(\^)(v + e a \ + \v a )(a)- (8) 

Thus as shown in figure (3), in this new basis the Hamil- 
tonian has been decomposed into direct sum of XY spin 
chains with uniform couplings of length two and three. 
We now note that such chains are capable of perfect 
transfer of qubits in times to = ■§ an d t% — respec- 
tively. 

It is important to note that the states are turned 
into each other by global unitary operators. Let Zi, Z 2 
and Z 3 be the Pauli operators acting on spins 1, 2 and 3 
on vertex v. Then it is readily seen that 

z'z 2 : le 1 ) <-> ia, ia <-> ia, 
z'z 3 : \e) <-> ia, ia <-> ia, 

Z 2 Z 3 : |e 2 ) <-> ia, K°> <-> If)- (9) 

The crucial point is that the Zi operations can be applied 
globally on all the qubits in the i — th control layer, since 




FIG. 3: (color online) The effective H v , when written in 
the basis decomposes into perfect transfer effective XY 

chains of length two and three. The 2-chain transfers the 
particle between the RW head (the black circle) and the state 
Global control on the plane of spins 1, 2 or 3, changes 
the states |£ a ) as desired. A state like l^ 1 ) perfectly goes in 
the direction 1, while a state like |£ 2 ) is stopped in this direc- 
tion and goes only through direction 2. All the couplings on 
all the links are 1. 

on the empty sites it has no effect and on an occupied site 
it has the phase effect that we want. Therefore there is no 
need for addressing single spins in each control layer, only 
the possibility of access to each layer is required. Such 
a control should be applied in a time much shorter than 
the time scale of evolution of the Hamiltonian, namely 
to and t\. If we want to route many particles at the 
same time, we have to control different regions of control 
layers in accordance with the paths of these particles. 
The control will be the same in the time intervals when 
the paths become parallel. 

Now a clear and very simple method for perfect 
state transfer in the lattice emerges. A single particle 
a|0) + is uploaded to a given input head u, n . 

The part a|0) does not evolve and indeed is ready for 
downloading at any output head. We only have to 
transfer the single particle state |1) which in view of our 
notation, has made the whole lattice to be in the state 
\vm + eo)- After a time to, this state evolves to \£® in ), i.e. 
the particle has moved to the nearest vertex n,„ in the 
form of a real wave £°. Once in a state we can make 
a global control according to (9) to switch this vertex 
state to either of the states (i — 1,2,3) depending 
on the direction we want to route the state. For example 
if we switch it to then according to figure (3), after 
a time t-y, the state will be transferred perfectly to the 
vertex v + e\ in the form |£^ +e ). Continuing in this 
way we can move the state via any path that we like to 
any other vertex say v ou t, where the final state will be 
one of the three states |C out ), (i — 1,2,3). Switching 
this state to |£S„„ t ) will move this state to the nearest 
output head in the form \v ou t + eo) where it will be 
read off. The total time for routing is 2to + Nt±, where 
N is the number of links which connect the input and 



4 



output heads along the chosen path. The sequence of 
control operations is very simple. For uploading and 
downloading a qubit to or from a link to its nearest 
head, the operation Zj is applied when Z^ means that Zi 
is removed from the triple Z1Z2Z3 and at each vertex 
for turning the qubit from link v + ej to link v + ej, 
the operation ZiZj is applied. Except for uploading 
and downloading operations where a time lapse of to is 
needed all the other control operations are applied at 
regular intervals of time t\. We restate it as: 

• : for turning from direction i to j apply ZiZj, 

• : For uploading and downloading a qubit to or from 
a RW head to direction i apply Zi. 

Perfect transfer in three dimensions The 

Hadamard switch can be used in another way for achiev- 
ing perfect state transfer in three dimensional structures. 
Figure (2) shows a Hadamard switch connecting two 
hexagonal planes. Such planes can be joined by any num- 
ber of switches. The number and positions of Hadamard 
switches are determined to optimize the accessibility of 
all the heads in the two planes by shortest possible paths. 
When used in this new way, the RW head gives its role 
to the qubit on the link which joins the two planes. For 
example when the two planes are joined to each other at 
points xi, and x 2 on the two planes (figure 4), the ef- 
fective Hamiltonian for the states \x + gq) on the joining 
link and the states on plane 1 and |£° 2 ) on the upper 
plane is nothing but a perfect XY 3-chain. This effective 
Hamiltonian, transforms the state perfectly between 
the two planes. This time we should wait for time t\ 
instead of t$. Therefore we route a particle within each 
plane as before and bring it to the position of the near- 
est switch where by appropriate control we move it to 
another plane and continue there. 

Robustness Like the system in [15], our scheme is 
also robust against imperfections in the lattice up to a 
threshold. That is if we know which of the switches are 
not working we can easily route them around. Moreover 
due to the very simple nature of the switches and their 
control, if there is any delay in the control operations, 
we know exactly on which switch and which link of the 
switch the particle is waiting. This is due to the fact that 
under the intrinsic dynamics of the 2 and 3 chains in fig- 
ure (3), any excitation just goes back and forth between 
the endpoints of a chain. 

Discussion The Hadamard switch introduced in this 
paper has a broader applicability than the one presented 
in this scheme. In fact, given any type of perfect transfer 
chain [2], one can join them by Hadamard switches to 
each other and to RW heads to form two and three 
dimensional structures for perfect routing of quantum 
states. In this way one can use fewer number of switches 
in each plane and also attach different planes by longer 




FIG. 4: (color online) The Hadamard switch can transfer a 
state between planes. The leg which was previously connected 
to RW heads is used to connect two switches in two different 
planes. The effective Hamiltonian on the 2-chain is now re- 
placed by a 3-chain connecting two planes. 

chains which facilitates the access to control planes. 
Compared to the start-structure of [15], this is achieved 
at the cost of higher connectivity in the switch. The 
main role of this switch, is to route any single particle 
from any of its external nodes to any other simply by 
single-step control of the central qubits. Were it not for 
the existence of a Hadamard matrix in 4 dimensions, 
this interesting property could not exist. In fact if one 
uses any other matrix instead of the Hadamard, then 
one looses one or the other nice property of the switch. 
For example if one uses a complex Fourier transform as 
in [15], then multiple control is needed on the external 
nodes, and the waves should traverse the elementary 
structures several times until by suitable control of 
external nodes, they interfere to form a particle state 
at a specific output node. On the other hand if one 
uses real orthogonal matrices, then the couplings will 
no longer be uniform. It would be interesting to see 
if the scheme proposed in this letter can be realized 
experimentally, in solid state systems, for example in 
arrays of Joshephson junctions [16]. It would also be 
interesting to see if the system introduced in this letter 
can be used as a spin network quantum computer along 
the lines set in [17]. 
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